<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  
  
  <title>数据结构作业 | Hexo</title>
  <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
  <meta name="description" content="数据结构作业第四章 树4.1一、图的定义 1.树最适合用来表示( )的数据。 A.有序 B.无序 C.任意元素之间具有多种联系 D.元素之间具有分支层次关系树是一种分层结构，它特别适合组织那些具有分支层次关系的数据。   2.一棵有n个结点的树的所有结点的度数之和为( ).  A. n-1 B. n C. n+1 D.2n   3.树的路径长度是从树根到每个结点的路径长度的( )。  A.总和 B">
<meta property="og:type" content="article">
<meta property="og:title" content="数据结构作业">
<meta property="og:url" content="https://goofyer.gitee.io/notes-on-computer-expertise/2021/12/15/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BD%9C%E4%B8%9A/index.html">
<meta property="og:site_name" content="Hexo">
<meta property="og:description" content="数据结构作业第四章 树4.1一、图的定义 1.树最适合用来表示( )的数据。 A.有序 B.无序 C.任意元素之间具有多种联系 D.元素之间具有分支层次关系树是一种分层结构，它特别适合组织那些具有分支层次关系的数据。   2.一棵有n个结点的树的所有结点的度数之和为( ).  A. n-1 B. n C. n+1 D.2n   3.树的路径长度是从树根到每个结点的路径长度的( )。  A.总和 B">
<meta property="og:locale" content="en_US">
<meta property="article:published_time" content="2021-12-15T13:34:55.000Z">
<meta property="article:modified_time" content="2022-02-05T06:42:32.413Z">
<meta property="article:author" content="John Doe">
<meta name="twitter:card" content="summary">
  
    <link rel="alternate" href="/notes-on-computer-expertise/atom.xml" title="Hexo" type="application/atom+xml">
  
  
    <link rel="shortcut icon" href="/notes-on-computer-expertise/favicon.png">
  
  
    
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/typeface-source-code-pro@0.0.71/index.min.css">

  
  
<link rel="stylesheet" href="/notes-on-computer-expertise/css/style.css">

  
    
<link rel="stylesheet" href="/notes-on-computer-expertise/fancybox/jquery.fancybox.min.css">

  
<meta name="generator" content="Hexo 5.4.0"></head>

<body>
  <div id="container">
    <div id="wrap">
      <header id="header">
  <div id="banner"></div>
  <div id="header-outer" class="outer">
    <div id="header-title" class="inner">
      <h1 id="logo-wrap">
        <a href="/notes-on-computer-expertise/" id="logo">Hexo</a>
      </h1>
      
    </div>
    <div id="header-inner" class="inner">
      <nav id="main-nav">
        <a id="main-nav-toggle" class="nav-icon"></a>
        
          <a class="main-nav-link" href="/notes-on-computer-expertise/">Home</a>
        
          <a class="main-nav-link" href="/notes-on-computer-expertise/archives">Archives</a>
        
      </nav>
      <nav id="sub-nav">
        
          <a id="nav-rss-link" class="nav-icon" href="/notes-on-computer-expertise/atom.xml" title="RSS Feed"></a>
        
        <a id="nav-search-btn" class="nav-icon" title="Search"></a>
      </nav>
      <div id="search-form-wrap">
        <form action="//google.com/search" method="get" accept-charset="UTF-8" class="search-form"><input type="search" name="q" class="search-form-input" placeholder="Search"><button type="submit" class="search-form-submit">&#xF002;</button><input type="hidden" name="sitesearch" value="https://goofyer.gitee.io/notes-on-computer-expertise"></form>
      </div>
    </div>
  </div>
</header>

      <div class="outer">
        <section id="main"><article id="post-数据结构/数据结构作业" class="h-entry article article-type-post" itemprop="blogPost" itemscope itemtype="https://schema.org/BlogPosting">
  <div class="article-meta">
    <a href="/notes-on-computer-expertise/2021/12/15/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BD%9C%E4%B8%9A/" class="article-date">
  <time class="dt-published" datetime="2021-12-15T13:34:55.000Z" itemprop="datePublished">2021-12-15</time>
</a>
    
  <div class="article-category">
    <a class="article-category-link" href="/notes-on-computer-expertise/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/">数据结构</a>
  </div>

  </div>
  <div class="article-inner">
    
    
      <header class="article-header">
        
  
    <h1 class="p-name article-title" itemprop="headline name">
      数据结构作业
    </h1>
  

      </header>
    
    <div class="e-content article-entry" itemprop="articleBody">
      
        <h1 id="数据结构作业"><a href="#数据结构作业" class="headerlink" title="数据结构作业"></a>数据结构作业</h1><h1 id="第四章-树"><a href="#第四章-树" class="headerlink" title="第四章 树"></a>第四章 树</h1><h2 id="4-1"><a href="#4-1" class="headerlink" title="4.1"></a>4.1</h2><h3 id="一、图的定义"><a href="#一、图的定义" class="headerlink" title="一、图的定义"></a>一、图的定义</h3><ul>
<li>1.树最适合用来表示( )的数据。<ul>
<li>A.有序</li>
<li>B.无序</li>
<li>C.任意元素之间具有多种联系</li>
<li><strong>D.元素之间具有分支层次关系</strong><br>树是一种分层结构，它特别适合组织那些具有分支层次关系的数据。</li>
</ul>
</li>
<li><p>2.一棵有n个结点的树的所有结点的度数之和为( ).</p>
<ul>
<li><strong>A. n-1</strong></li>
<li>B. n</li>
<li>C. n+1</li>
<li>D.2n</li>
</ul>
</li>
<li><p>3.树的路径长度是从树根到每个结点的路径长度的( )。</p>
<ul>
<li><strong>A.总和</strong></li>
<li>B.最小值</li>
<li>C.最大值</li>
<li>D.平均值</li>
</ul>
</li>
<li><p>4.对于一棵具有n个结点、度为4的树来说，( )。</p>
<ul>
<li><strong>A.树的高度至多是n-3</strong></li>
<li>B.树的高度至多是n-4</li>
<li>C.第i层上至多有4(i- 1)个结点</li>
<li>D.至少在某一层上正好有4个结点</li>
</ul>
</li>
<li><p>5.度为4、高度为h的树，( ).</p>
<ul>
<li><strong>A. 至少有h+3个结点</strong></li>
<li>B.至多有4h-1个结点</li>
<li>C.至多有4h个结点</li>
<li>D.至少有h+4个结点</li>
</ul>
</li>
<li><p>6.假定一棵度为3的树中，结点数为50， 则其最小高度为( )。</p>
<ul>
<li>A. 3</li>
<li>B. 4</li>
<li><strong>C. 5</strong></li>
<li>D. 6</li>
</ul>
</li>
<li><ol>
<li>[2010统考真题]在一-棵度为4的树T中，若有20个度为4，10个度为3的结点，1个度为2的结点 10个度为1的结点，则树T的叶结点个数是。<ul>
<li>A.41</li>
<li><strong>B.82</strong></li>
<li>C.113</li>
<li>D.122</li>
</ul>
</li>
</ol>
</li>
</ul>
<h3 id="二、综合应用题"><a href="#二、综合应用题" class="headerlink" title="二、综合应用题"></a>二、综合应用题</h3><ul>
<li>1.含有n个结点的三叉树的最小高度是多少</li>
<li>2.已知一棵度为4的树中，度为0,1,2,3的结点数分别为14,4,3,2， 求该树的结点总数n和度为4的结点个数，并给出推导过程。</li>
<li><ol>
<li>已如一棵度为m的树中， 有n1个度为I 的结点， 有n2个度为2的结点有nm个度为m的结点，问该树有多少个叶子结点?</li>
</ol>
</li>
</ul>
<h2 id="4-3"><a href="#4-3" class="headerlink" title="4.3"></a>4.3</h2><p>1．在下列关于二叉树遍历的说法中,正确的是（)。<br>A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则他一定是该子树的前序遍历结果序列的最后一个节点<br>B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则他一定是该子树的中序遍历结果序列的最后一个结点<br>C.若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个节点，则它</p>
<h1 id="第五章-图"><a href="#第五章-图" class="headerlink" title="第五章 图"></a>第五章 图</h1><h3 id="一、图的定义-1"><a href="#一、图的定义-1" class="headerlink" title="一、图的定义"></a>一、图的定义</h3><ul>
<li><p>单项选择题</p>
<ul>
<li><ol>
<li><p>图中有关路径的定义是( )。</p>
<ul>
<li>A.由顶点和相邻顶点序偶构成的边所形成的序列路径的定义</li>
<li>B.由不同顶点所形成的序列</li>
<li>C.有不同边所形成的序列</li>
<li>D.上述定义都不是</li>
</ul>
</li>
</ol>
</li>
<li><p>2.一个有n个顶点和n条边的无向图一定是</p>
<ul>
<li>A.连通的</li>
<li>C.无环的</li>
<li>B.不通通的</li>
<li><p>D.有环的</p>
<p>若在一个无向图有n个顶点和n-1个条边，可以使他们连通但没有环（生成树），但再加一条边</p>
</li>
</ul>
</li>
<li><p>3.若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是</p>
<ul>
<li><p>A.强连通图</p>
<p>强连通图是有向图，与题意矛盾</p>
</li>
<li><p>B. 连通图</p>
<p>对无向连通图做一次深度优先搜索，可以访问到该连通图的所有顶点</p>
</li>
<li><p>C有回路</p>
<p>有回路的无向图不一定是连通图，因为回路不一定包含所有节点</p>
</li>
<li><p>D.一棵树</p>
<p>连通图可能是树，也可能存在环</p>
</li>
</ul>
</li>
<li><p>4.下列关于图的叙述中，正确的是( ).</p>
<ul>
<li><p>Ⅰ 回路是简单路径</p>
<p>回路对应路径，简单回路对应简单路径</p>
</li>
<li><p>Ⅱ 存储稀疏图，用邻接矩阵比邻接表更省空间</p>
<p>稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量空间，应选用邻接表</p>
</li>
<li><p>Ⅲ 若有向图中存在招朴序列，则该图不存在回路</p>
<p>存在回路的图不存在拓扑序列</p>
</li>
</ul>
</li>
<li><p>5.以下关于图的叙述中，正确的是(</p>
<ul>
<li>A.图与树的区别在于图的边数大于等于顶点数</li>
<li>B.假设有图G={V,{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图</li>
<li>C无向图的连通分量是指无向图中的极大连通子图</li>
<li>D.图的通历就是从图中某一顶点出发访遍图中其余顶点</li>
</ul>
</li>
<li><p>6.下列关于无向连通图特性的叙述中，正确的是( ).</p>
<ul>
<li>Ⅰ所有顶点的度之和为偶数</li>
<li>Ⅱ边数大于顶点个数减1</li>
<li>Ⅲ 至少有一个顶点的度为1</li>
</ul>
</li>
<li><p>7.若无向图G=(V. E)中含有7个项点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。</p>
<ul>
<li>A.6</li>
<li>B.15</li>
<li>C.16</li>
<li>D.21</li>
</ul>
</li>
<li><ol>
<li><p>以下关于图的叙述中，正确的是( )。</p>
<ul>
<li>A.强连通有向图的任何顶点到其他所有顶点都有弧</li>
<li>B图的任意顶点的入度等于出度</li>
<li>C.有向完全图一定是强连通有向图</li>
<li>D有向图的边集的子集和顶点集的子集可构成原有向图的子图</li>
</ul>
</li>
</ol>
</li>
<li><p>10.一个伊欧28条边的非连通无向图至少有( )个顶点。</p>
<ul>
<li>A. 7</li>
<li>B. 8</li>
<li>C.9</li>
<li>D. 10</li>
</ul>
</li>
<li><p>11.对于一个有n个顶点的图:若是连通无向围，其边的个数至少为() </p>
<ul>
<li><p>若是强连通有向困，其边的个数至少为() .</p>
<ul>
<li>A.n-1,n</li>
<li>B. n-1,n(n-1)</li>
<li>C. n,n</li>
<li>D. n,n(n - 1)</li>
</ul>
</li>
</ul>
</li>
<li><p>12.无向图G有23条边，度为4的项点有5个，度为3的项点有4个。其余都是度为2的顶点，则图G最多有( )个顶点。</p>
<ul>
<li>A. 11</li>
<li>B. 12</li>
<li>C.15</li>
<li>D.16</li>
</ul>
</li>
<li><ol>
<li><p>在有n个顶点的有向图中，每个顶点的度最大可达( ).</p>
<ul>
<li>A. n</li>
<li>B. n-1</li>
<li>C.2n</li>
<li>D. 2n- 2</li>
</ul>
<p>在有向图中,顶点的度等于入度与出度之和，n个顶点的有向图中，任意一个顶点最多还可以与其他n-1个顶点有一对指向相反的边相连</p>
</li>
</ol>
</li>
<li><ol>
<li><p>具有6个顶点的无向图，当有( )条边时能确保是一个连通图。</p>
<ul>
<li>A.8</li>
<li>B.9</li>
<li>C.10</li>
<li>D. 11</li>
</ul>
</li>
</ol>
</li>
<li><ol>
<li><p>已知无向图G含有16条边，其中度为4的项点个数为3，度为3的顶点个数为4，其他顶点的度均小于3.图G所含的顶点个数至少是().</p>
<ul>
<li>A.10</li>
<li>B. 11</li>
<li>C.13</li>
<li>D.15</li>
</ul>
</li>
</ol>
</li>
<li><p>16.设有无向图G=(V,E)和G’=(V’,E’),若G’是G的生成树，则下列不正确的是().</p>
<ul>
<li><p>I. G’为G的连通分量</p>
<p>一个连通图的生成树是一个极小连通子图,显然它是无环的,故Ⅱ Ⅲ正确。极大连通子图称为连通分量，G’连通但非连通分量。这里冉补充一下极大连通子图:如果图本来就不是连通的,那么每个子部分若包含它本身的所有顶点和边,则它就是极大连通子图</p>
</li>
<li><p>II ,G”\为G的无环子图</p>
</li>
<li>|||. G’为G的极小连通子图且V=V’</li>
</ul>
</li>
<li><ol>
<li><p>若具有n个顶点的图是一个环，则它有( )棵生成树。</p>
<ul>
<li>A. n²</li>
<li>B. n</li>
<li>C.n-1</li>
<li>D. 1</li>
</ul>
</li>
</ol>
</li>
<li><ol>
<li><p>若一个具有n个顶点、e条边的无向图是一个森林，则该森林中必有()棵树。</p>
<ul>
<li>A. n</li>
<li>B. e</li>
<li>C. n-e</li>
<li>D.1</li>
</ul>
</li>
</ol>
</li>
</ul>
</li>
<li><p>二、综合应用题</p>
<ul>
<li><p>1.图G是一个非连通无向图， 共有28条边，该图至少有多少个顶点?</p>
<p>由于图G是一个非连通无向图，在边数固定时，顶点数最少的情况是该图由两个连通子图构成,且其中之一只含一个顶点，另一个为完全图,其中只含一个而占的子图沿有边，另一个完生<br>图的边数为n(n-1)/2=28,得n=8。所以该图至少有1+8=9个顶点。</p>
</li>
<li><p>如何对无环有向图中的顶点好重新安排可使该图的邻接矩阵中所有的I大批空壮 </p>
<p>按各顶点的出度进行排序。n个顶占的有向图甘顶占的是十出底具n_1，最小出度为0</p>
<p>排序以后出度最大的顶点编号为1 出度最小的顶点编号为n。之后调整，只要存在《i，j》 不断顶点j的出度是否大于顶点i的出度都把i编号在j之前，因为只有i≥j，<i,j>对应的1才能出现在邻孩矩阵的上三角</p>
</li>
</ul>
</li>
</ul>
<h3 id="二、图的存储结构和操作"><a href="#二、图的存储结构和操作" class="headerlink" title="二、图的存储结构和操作"></a>二、图的存储结构和操作</h3><ul>
<li><p>单项选择</p>
<ul>
<li>1.</li>
<li>2.</li>
<li>3.</li>
<li>4.</li>
<li>5.</li>
<li>6.</li>
<li>7.</li>
<li>8.</li>
<li>9.</li>
<li>10.</li>
<li>11.</li>
<li>12.</li>
<li>13.</li>
<li>14.</li>
<li>15.</li>
<li>16.</li>
</ul>
</li>
<li><p>综合应用题</p>
<ul>
<li>1.</li>
<li>2.</li>
<li>3.</li>
<li>4.</li>
<li><p>5.</p>
<ul>
<li>1)写出图G的邻接矩阵A(行、列下标从0开始)。</li>
<li></li>
<li><h1 id="第七章-排序"><a href="#第七章-排序" class="headerlink" title="第七章 排序"></a>第七章 排序</h1><h2 id="7-1"><a href="#7-1" class="headerlink" title="7.1"></a>7.1</h2><h3 id="一、单项选择题"><a href="#一、单项选择题" class="headerlink" title="一、单项选择题"></a>一、单项选择题</h3></li>
</ul>
</li>
</ul>
</li>
<li>1.下述排序方法中，不属于内部排序方法的是（).<ul>
<li>A.插入排序</li>
<li>B.选择排序</li>
<li><strong>C.拓扑排序</strong></li>
<li>D.冒泡排序</li>
</ul>
</li>
<li>2.排序算法的稳定性是指（)。<ul>
<li><strong>A,经过排序后，能使关键字相同的元素保持原顺序的相对位置不变</strong></li>
<li>B.经过排序后，能使关键字相同的元素保持原顺序的绝对位置不变</li>
<li>C.排序算法的性能与被排序元素个数关系不大</li>
<li>D.排序算法的性能与被排序元素的个数关系密切</li>
</ul>
</li>
<li>3.下列关于排序的叙述中,正确的是（)。<ul>
<li>A.稳定的排序方法优于不稳定的排序方法</li>
<li><strong>B.对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同</strong></li>
<li>C.排序方法都是在顺序表上实现，在练表上无法实现排序方法</li>
<li>D.在顺序表上实现的排序方法在链表上也可以实现</li>
</ul>
</li>
<li>4、对任意7个关键词进行基于比较的排序，至少要进行()次关键词之间的两两比较<ul>
<li><strong>A.13</strong></li>
<li>B.14</li>
<li>C.15</li>
<li>D.6</li>
</ul>
</li>
</ul>
<h2 id="7-2-4"><a href="#7-2-4" class="headerlink" title="7.2.4"></a>7.2.4</h2><h3 id="一、单项选择题-1"><a href="#一、单项选择题-1" class="headerlink" title="一、单项选择题"></a>一、单项选择题</h3><p>1.对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是()<br>A.8<br><strong>B.10</strong><br>C.15<br>D.25<br>2、在待排序的元素序列基本有序的前提 ，效率最高的排序方法是<br><strong>A.直接插入排序</strong><br>B.简单选择排序<br>C.快速排序<br>D.归并排序<br>3.【2O12统考真题】对同一待排序序列分别进行折半插入排序和直接插入排序、两者之间可能的不同之处是（).<br>A．排序的总趟数<br>B.元素的移动次数<br>C.使用辅助空间的数量<br><strong>D.元素之间的比较次教</strong><br>4.、对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是( );在最好情况下所需的比较次数是().<br><strong>A. n-1</strong><br>B. n+l<br>C. n/2<br><strong>D. n(n-1)2</strong><br>5、数据序列{8.10,13,4,6,7,22,2,3}只能是()两趟排序后的结果。<br>A简单选择排序<br>B.起泡排序<strong>**
</strong>C.直接插入排序<strong><br>D.堆排序<br>6．用直接插入排序算法对下列4个表进行排序，比较次教最少的是().<br>A.94,32,40,90,80,46,21,69
</strong>B.21,32,46,40,80,69,90,94<strong><br>C.32,40,21,46,69,94,90,80<br>D. 90,69,80,46,21,32,94,40<br>7．在下列算法中,()算法可能出现下列情况、在最后一趟开始之前所有元素都不在最终位置上。<br>A.堆排序<br>B.冒池排序
</strong>C.直接插入排序<strong><br>D.快速排序<br>8．希尔排序属于（)。
</strong>A.插入排序<strong><br>B.交换排序<br>C.选择排序<br>D.归并排厅<br>9．对序列{150,9,7,8,20,-1,4}用希尔方法排序,经一趟后序列变为{15,-1,4,8,20,9,7}，则该次采用的增量是（)。<br>A.1
</strong>B.4**<br>C. 3<br>D.2</p>
<ol>
<li>【2009】用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9.1.4 13 7 8 20 23 15，则该趟排序采用的增量（间隔）可能是()。<br>A.2<br><strong>B.3</strong><br>C.4<br>D.5<br>11.若对于第9题中的序列，京一趟排序后序列变成{9.15.7.8, 20,-1,4}，则采用的是下列的（)。<br>A.选择排序<br>B.快速排序<br><strong>C.直接插入排序</strong><br>D.冒泡排序</li>
</ol>
<p>12.【2009统考真题】若数据元素序列{11.12.13.7.8.9.23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。<br>A.冒泡排序<br><strong>B.插入排序</strong><br>C.选择排序<br>D.2路归并排序<br>13.对序列{98,36,-9,0,47,23,1,8,10,7}采用希尔排序，下列序列()是增量为4的一趟排序结果。<br><strong>A. {10,7,-9,0,47, 23,1,8,98,36}</strong><br>B. {-9,0,36,98,1,8,23,47,7,10}<br>C. {36,98,-9,0,23,47,1,8,7,10}<br>D.以上都不对<br>14.折半插入排序算法的时间复杂度为（)。<br>A. O(n)<br>B.O(nlog2n)<br><strong>C. O(n2)</strong><br>D. O(n3)<br>15．有些排序算法在母趟排厅过在中，都会有一个元素被放置到其最终位置上，下列（)算法不会出现此种情况。<br><strong>A.希尔排序</strong><br>B．堆排序<br>C．冒泡排序<br>D.快速排序</p>
<ol>
<li>以下排序算法中，不稳定的是（)。<br>A．冒泡排序<br>B.直接插入排序<br><strong>C.希尔排序</strong><br>D.归并排序<br>17.以下排序算法中,稳定的是（)。<br>A．快速排序<br>B.堆排序<br><strong>C.直接插入排序</strong><br>D.简单选择排序<h3 id="二、综合应用题-1"><a href="#二、综合应用题-1" class="headerlink" title="二、综合应用题"></a>二、综合应用题</h3></li>
</ol>
<ul>
<li>1.给出关键字序列{4,5,1,2,6,3}的直接插入排序过程.<br>直接插入排序过程如下:<br>初始序列: 4,5,1,2,6,3<br>第一趟:<br>4.5,1,2.6,3<br>(将5插入{4})<br>第二趟:<br>1,4,5,2,6,3<br>(将1插入{4,5})<br>第三趟:<br>1.2,4,5,6,3<br>(将2插入{1,4,5})<br>第四趟:<br>1,2,4,5,6,3<br>(将6插入{1,2,4,5})<br>第五趟:<br>1,2,3,4,5,6<br>(将3插入{1,2,4,5.61）</li>
<li>2．给出关键字序列{50,26,38,80,70,90,8,30,40, 20}的希尔排序过程（取增量序列为d={5,3,1}，排序结果为从小到大排列).<br>原始序列:<br>50,26,38,80.70,90,8,30,40,20<br>第一趟(增量5):<br>50,8,30,40,20,90,26,38,80,70<br>第二趟(增量3):<br>26,8,30,40,20,80,50,38,90,70<br>第二趟(增量1):<br>8,20,26,30,38,40,50,70,80,90</li>
</ul>

      
    </div>
    <footer class="article-footer">
      <a data-url="https://goofyer.gitee.io/notes-on-computer-expertise/2021/12/15/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BD%9C%E4%B8%9A/" data-id="cl403sxsa003mf8vugeaibl1y" data-title="数据结构作业" class="article-share-link">Share</a>
      
      
      
    </footer>
  </div>
  
    
<nav id="article-nav">
  
    <a href="/notes-on-computer-expertise/2021/12/15/%E6%95%B0%E5%AD%A6/%E9%AB%98%E7%AD%89%E6%95%B0%E5%AD%A6/" id="article-nav-newer" class="article-nav-link-wrap">
      <strong class="article-nav-caption">Newer</strong>
      <div class="article-nav-title">
        
          数学
        
      </div>
    </a>
  
  
    <a href="/notes-on-computer-expertise/2021/12/15/%E8%8B%B1%E8%AF%AD/%E8%8B%B1%E8%AF%AD/" id="article-nav-older" class="article-nav-link-wrap">
      <strong class="article-nav-caption">Older</strong>
      <div class="article-nav-title">英语</div>
    </a>
  
</nav>

  
</article>


</section>
        
          <aside id="sidebar">
  
    
  <div class="widget-wrap">
    <h3 class="widget-title">Categories</h3>
    <div class="widget">
      <ul class="category-list"><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/C-%E5%B7%A5%E5%85%B7/">C#工具</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/C-%E5%B7%A5%E5%85%B7/">C++工具</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/Mysql/">Mysql</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/blender/">blender</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/linux/">linux</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/manim/">manim</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/spring/">spring</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/vba%E5%9F%BA%E7%A1%80%E6%93%8D%E4%BD%9C/">vba基础操作</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E5%88%9B%E9%80%A0%E6%A8%A1%E5%BC%8F/">创造模式</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/">操作系统</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/">操作系统基础知识</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E5%BC%80%E5%8F%91/">操作系统开发</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%95%B0%E5%AD%A6/">数学</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/">数据结构</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/">数据结构基础知识</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%A8%A1%E6%9D%BF/">模板</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E6%B7%B1%E5%BA%A6%E5%AD%A6%E4%B9%A0/">深度学习</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E8%8B%B1%E8%AF%AD/">英语</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E8%99%9A%E5%B9%BB4/">虚幻4</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BB%84%E6%88%90%E5%8E%9F%E7%90%86/">计算机组成原理</a></li><li class="category-list-item"><a class="category-list-link" href="/notes-on-computer-expertise/categories/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C/">计算机网络</a></li></ul>
    </div>
  </div>


  
    
  <div class="widget-wrap">
    <h3 class="widget-title">Tags</h3>
    <div class="widget">
      <ul class="tag-list" itemprop="keywords"><li class="tag-list-item"><a class="tag-list-link" href="/notes-on-computer-expertise/tags/C/" rel="tag">C++</a></li></ul>
    </div>
  </div>


  
    
  <div class="widget-wrap">
    <h3 class="widget-title">Tag Cloud</h3>
    <div class="widget tagcloud">
      <a href="/notes-on-computer-expertise/tags/C/" style="font-size: 10px;">C++</a>
    </div>
  </div>

  
    
  <div class="widget-wrap">
    <h3 class="widget-title">Archives</h3>
    <div class="widget">
      <ul class="archive-list"><li class="archive-list-item"><a class="archive-list-link" href="/notes-on-computer-expertise/archives/2022/05/">May 2022</a></li><li class="archive-list-item"><a class="archive-list-link" href="/notes-on-computer-expertise/archives/2022/03/">March 2022</a></li><li class="archive-list-item"><a class="archive-list-link" href="/notes-on-computer-expertise/archives/2022/02/">February 2022</a></li><li class="archive-list-item"><a class="archive-list-link" href="/notes-on-computer-expertise/archives/2022/01/">January 2022</a></li><li class="archive-list-item"><a class="archive-list-link" href="/notes-on-computer-expertise/archives/2021/12/">December 2021</a></li></ul>
    </div>
  </div>


  
    
  <div class="widget-wrap">
    <h3 class="widget-title">Recent Posts</h3>
    <div class="widget">
      <ul>
        
          <li>
            <a href="/notes-on-computer-expertise/2022/05/31/vue/%E5%89%8D%E7%AB%AF%E6%A1%86%E6%9E%B6%E9%AA%8C%E8%AF%81%E7%A0%81%E6%97%A0%E6%B3%95%E6%98%BE%E7%A4%BA/">(no title)</a>
          </li>
        
          <li>
            <a href="/notes-on-computer-expertise/2022/05/26/%E6%95%B0%E6%8D%AE%E5%BA%93/navicat%E5%AE%89%E8%A3%85/">(no title)</a>
          </li>
        
          <li>
            <a href="/notes-on-computer-expertise/2022/05/25/%E8%99%9A%E5%B9%BB4%E5%BC%95%E6%93%8E%E5%BC%80%E5%8F%91/%E8%99%9A%E5%B9%BB%E5%9B%9B%20mod%E5%88%B6%E4%BD%9C/">(no title)</a>
          </li>
        
          <li>
            <a href="/notes-on-computer-expertise/2022/05/23/python/python%E6%89%B9%E9%87%8F%E7%94%9F%E6%88%90%E6%95%B0%E6%8D%AE/">(no title)</a>
          </li>
        
          <li>
            <a href="/notes-on-computer-expertise/2022/05/23/vba%E5%9F%BA%E7%A1%80%E6%93%8D%E4%BD%9C%E7%AC%94%E8%AE%B0/EXCEL%E5%9F%BA%E7%A1%80%E6%95%99%E7%A8%8B/">(no title)</a>
          </li>
        
      </ul>
    </div>
  </div>

  
</aside>
        
      </div>
      <footer id="footer">
  
  <div class="outer">
    <div id="footer-info" class="inner">
      
      &copy; 2022 John Doe<br>
      Powered by <a href="https://hexo.io/" target="_blank">Hexo</a>
    </div>
  </div>
</footer>

    </div>
    <nav id="mobile-nav">
  
    <a href="/notes-on-computer-expertise/" class="mobile-nav-link">Home</a>
  
    <a href="/notes-on-computer-expertise/archives" class="mobile-nav-link">Archives</a>
  
</nav>
    


<script src="/notes-on-computer-expertise/js/jquery-3.4.1.min.js"></script>



  
<script src="/notes-on-computer-expertise/fancybox/jquery.fancybox.min.js"></script>




<script src="/notes-on-computer-expertise/js/script.js"></script>





  </div>
<script type="text/x-mathjax-config">
    MathJax.Hub.Config({
        tex2jax: {
            inlineMath: [ ["$","$"], ["\\(","\\)"] ],
            skipTags: ['script', 'noscript', 'style', 'textarea', 'pre', 'code'],
            processEscapes: true
        }
    });
    MathJax.Hub.Queue(function() {
        var all = MathJax.Hub.getAllJax();
        for (var i = 0; i < all.length; ++i)
            all[i].SourceElement().parentNode.className += ' has-jax';
    });
</script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-MML-AM_CHTML"></script>
</body>
</html>